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Abstract. We show that the Zagier-Eisenstein series shares its non-holomorphic part with certain 
weak Maass forms whose holomorphic parts are generating functions for overpartition rank differ- 
ences. This has a number of consequences, including exact formulas, asymptotics, and congruences 
for the rank differences as well as g-series identities of the mock theta type. 



1. Introduction and statement of results 

In this paper we relate overpartition analogues of Ramanujan's mock theta function f(q) to the 
generating function for Hurwitz class numbers H(n) of binary quadratic forms of discriminant —n. 
The generating function for H(n) is the holomorphic part of the Zagier-Eisenstein series J-{z) |16U21j . 
where 

n=0,3 (mod 4) 

Here and throughout q = e 2mz and z = x + iy. The series T{z) transforms like a weight | modular 
form on To (4), but it is non-holomorphic. It is the original example of a class of functions now called 
weak Maass forms [9] (see Section [2] for the their definition) . 

Building on an idea of Zwegers [22], the first author and Ono E] have recently constructed 
infinite families of weak Maass forms arising from the generating function for Dyson's rank. Recall 
that Dyson [TJJ defined the rank of a partition to be the largest part minus the number of parts. A 
special case of the results in [6] says that Ramanujan's mock theta function 

oo oo n 2 

f( q ) = 1 + £ a(n)<f : = 1 + £ 9 _ 

n=l n=l v ' v ' 

= 1 + q - 2q 2 + 3g 3 - 3q A + 3q 5 - 5g 6 + • • • , 

which counts the number partitions with even rank minus the number of partitions with odd rank, 
is the holomorphic part of a weight i weak Maass form. 

Viewing this function in the framework of weak Maass forms has led to many applications, in- 
cluding an exact formula for the coefficients of f(q) [6], asymptotics for the number of partitions of 
n with fixed rank m [3], and identities of for rank differences [Bj. For example, in [6j the first author 
and Ono proved an exact formula for a(n) conjectured by Andrews and Dragonette I12j. 
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Here A2k{n) denotes a Kloosterman-type sum and Ii{x) is the usual Bessel function of order |. 

In this paper we consider two analogues of Ramanujan's mock theta function f{q) in the setting 
of overpartitions. For the coefficients of these two series we give exact formulas which are of a 
completely different nature than (|1.2p . Namely, we will exhibit formulas in terms of the Hurwitz 
class number H(n). 

Recall that an overpartition of n is a partition in which the first occurrence of a number may be 
overlined. For example, the 14 overpartitions of 4 are 

4, 4, 3 + 1, 3 + 1, 3 + T, 3 + T, 2 + 2, 2 + 2 L 2 + l + l, 2 + 1 + 1, 2+T+l, 2 + T+l, 1 + 1 + 1 + 1, 

1 + 1 + 1 + 1. 

Next recall the M2-rank, which was introduced by the second author [18] based on the work in [3]. 
To define it, we use the notation £(■) to denote the largest part of an object, n(-) to denote the 
number of parts, and A for the subpartition of an overpartition consisting of the odd non-over lined 
parts. Then the M2-rank of an overpartition A is 

7(A)" 



M2-rank(A) := 



n(A)+n(A D )-x(A), 



where x(A) = 1 if the largest part of A is odd and non-overlined and x(^) = otherwise. For 
example, the M2-rank of the overpartition 5 + 4 + 4 + 3 + 1 + 1 is 3 — 6 + 3 — 1 = — 1. 

Now let p e (n) (resp. p (n), M2 e (n), M2 Q {n)) denote the number of overpartitions of n with even 
rank (resp. odd rank, even M2-rank, odd M2-rank). For instance we have p e (4) = 2, p G (4) = 12, 
M2 e (4) = 6, and M2 Q (4) = 8. We shall be concerned with the rank differences 

a(n) := p e {n) -p (n), 
a 2 (n) := M2 e (n) - M2 (n), 

whose generating functions are 



f( q ) ■= ^ «(«) q n = I + 2q - Aq 2 + 8q 3 - 10g 4 + 8q 5 - 8q 6 + • • • , 

n=0 

oo 

7 2 (?) : = ^2a 2 (n)q n = l + 2q + 4q 2 -2q 4 + 8q 5 + 8q 6 + --- . 

n=0 

In [5] the authors showed that f(q) is the holomorphic part of a weak Maass form of weight | 
(note the different weight from the partition case). Similar arguments will be used to show that 
/ 2 ((?) is also the holomorphic part of a weight | weak Maass form. Then we shall see that the non- 
holomorphic parts of f(q) and ^(9) essentially match that of J-(z). It turns out that the modular 
forms resulting from cancelling these non-holomorphic parts can also be written in terms of H(n), 
yielding exact formulas for a(n) and a,2(n). 

We use TC(q) to denote the generating function for the Hurwitz class numbers (i.e. the holomorphic 
part of F{z)): 

H{q) ■= — + E = ~ I2 + ^ 3 + ^ + ^ + ^ + qU + ' ' ' • 

n>l 

n=0,3 (mod 4) 

Moreover we let @(z) := Y^=-oo1 n2 the classical theta function. 
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Theorem 1.1. 

(0 

(ii) 



We have 



/(-?) = -16W(g) - -e 3 (z) 



/ 2 (g) = -8W(g) + -6 3 (z) 



Now to express the coefficients a(n) and a?2(n) in terms of class numbers, we recall that Gauss 
proved that if we define r(n) by 

r{n)q n := 9 3 (z) = 1 + 6q + 12q 2 + 8q 3 + 6q 4 + • • • , 



n>0 



then we have 



r(n) 



'l2H(4n) 
24ff(n) 
r(n/4) 

The following formulas are then immediate: 
Corollary 1.2. We have 



if n = 1,2 (mod 4), 
if n = 3 (mod 8), 
if n = (mod 4), 
if n = 7 (mod 8). 



(1.3) 



(0 



-l) n a(n) 



-4F(4n) 
-2AH(n) 
-lQH(n) 
-16H(n) 



rr(n/A) 



ifn 
ifn 

if n = 7 
if 4: | n. 



1,2 (mod 4), 
3 (mod 8), 
(mod 8), 



(1.4) 



(ii) 



a 2 (n) 



'4F(4n), 


-8H(n), 

-8H(n) + ir(n/4) 



ifn = 1,2 
if n = 3 
if n = 7 
if 4 | n. 



(mod 4) 



(mod 
(mod 



(1.5) 



Five remarks. 

1) Theorem 11.11 further emphasizes the role that rank differences play in linking partitions to auto- 
morphic forms which are not classical modular forms. In addition to the mock theta function f(q) 
described earlier, we recall that the generating function for the number of partitions into distinct 
parts with even rank minus the number of partitions into distinct parts with odd rank gives rise to 
a Maass waveform [21 [TT] . 

2) The method of proof yielding exact formulas for a(n) and a2(n) is completely different from the 
one used in [6] to obtain (jl.2p . In [6] the authors use Maass Poincare series whereas here we employ 
relations between non-holomorphic parts of weak Maass forms. 

3) The above equations imply that a(n) and «2(^) only grow polynomially (like n k where 1/2 — e < 
k < 1/2 + e, to be precise), whereas the coefficients a(n) grow exponentially. 
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4) One obvious application of (jl.4[) and (|1.5f) is to use facts about class numbers to learn about rank 
differences. From a combinatorial perspective, there are many surprising consequences. Even before 
appealing to the vast knowledge about class numbers, there are immediate relations, such as 

p e (4n + 1) - p Q (An + 1) = M2 e (4n + 1) - M2 (4n + 1), 

which seem rather unlikely given the disparate definitions of Dyson's rank and the M2-rank. 

5) It would be interesting to see whether combinatorial properties of overpartitions could be employed 
to obtain information about class numbers. Is there some natural involution on overpartitions which 
changes the parity of the rank (or M2-rank) but which is not defined on a subset whose size clearly 
corresponds to class numbers? 

In Corollaries 11.31 and 1 1 . 41 b elow we give a brief indication of what can be said about overpartitions 
by combining class number formulas with (|1.4h and (11. 5ft . Corollary 11.31 contains some exact formulas 
at p 2k and 2p 2k , while Corollary 11.41 gives a couple of congruences in arithmetic progressions whose 
members are highly divisible by powers of 4. We state these for /((?), but of course similar statements 
hold for /2(g), and of course these are just a few among endless possibilities. 

Corollary 1.3. If p is an odd prime, then we have 

p,(p-)-p> 2 ') = | 2 4±^ PS ' ™ <«> 



p = 3 (mod 4), 



- (0 2k, - (0 2ks J-V% P=l,3 (mod8), 

[ p-i — , P = 5,7 (mod 8). 

Corollary 1.4. We have the following congruences: 

(i) For any a > 1, if M \ 2 a+2 — 3, then for all n > and t = 1 or 2 we have 

p e (4 a+1 n + tA a ) = p Q {4: a+1 n + tA a ) (mod M). 

(ii) For any a > 1, if M \ 2 a+1 — 1, then for all n> we have 

p e {2 • 4 a+1 n + 3 • 4 a ) = p {2 ■ 4 a+1 n + 3 • 4 a ) (mod M). 

For example, if we take a = 4 and t = 1 in (i) of Corollary, then we obtain 

p e (1052n + 256) = p o (1052n + 256) (mod 61). 

Another application is to relate overpartition rank differences to other partition-theoretic functions 
which have connections to class numbers. To give one example, using work of Ono and Sze [20] we 
may deduce the following: 

Corollary 1.5. Let C±(n) denote the number of partitions of n which are A-cores. If 8n + 5 is 
square-free, then we have 

8C 4 (n) = p e (8n + 5) - p (8n + 5) (1.8) 
= M2 e (8n + 5) -M2 (8n + 5). 

Thus all of the congruences and identities for 64(71) in [20] apply to p e (8n + 5) — p {8n + 5) and 
M2 e (8n + 5) - M2 G (8n + 5) as well. 

As a final application of Theorem II .11 we use known generating functions for f(q), f2{l)^ an d 
class numbers to deduce g-series identities. We give four examples. 
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Corollary 1.6. We have 
(<) 



4 v (-l)y +" 8 v net (1 - Q 2n ) _ t ) , Q) 

9(^ + 1/2)^(1 + ^ 9(*)^ (l+g*0 " U l*+W (l.«J 



(ii) 



4 (_l)Hgn 2 +2n 00 Q _ ^4n-2-j ^n 2 +3n+l 



(w) 



y ^ « + 4 n 1 q ^V — = e 3 (z) mo) 

e(z + l/2)^ (l + q 2n ) 2 ^ 11 (1-g 4 ™) Z^(l_ g 2n+l)2 w W- ^ 1U J 

4 (-i)y a +* 8 (_i)»g^+a>. _ 

8(^(l + (-!) n ) J e ^ + 1 /2)^ (1 + g 2 ™) 2 " W { - ] 

1 (_l)n^+n i (-l)" g n*+2n _ 

e(z) n ^(i + H)«re(, + i/2)^ (1 + ^2 - ^. j 

One may view the first three equations above as analogous to the mock theta conjectures of Ra- 
manujan [15] in the sense that a linear combination of two non-modular functions becomes modular. 

2. WEAK MAASS FORMS AND THE PROOF OF THEOREM 11.11 

Here we prove Theorem 11.11 Let us first recall the notion of a weak Maass form. If k G ^Z \ Z, 
z = x + iy with x, y G R, then the weight hyperbolic Laplacian is given by 

A, --y 2 (JUL + J^-) +i ky (— +i — \ (2 1) 

\ dx 2 dy 2 J \dx dy J ' 

If v is odd, then define e v by 

e v :={ 1 [fV ^ 1 (m ° d4) ' (2.2) 
I i if u = 3 (mod 4). 

Moreover we let x be a Dirichlet character. A (harmonic) weak Maass form of weight k with 
Nebentypus x on a subgroup T C To (4) is any smooth function g : M — > C satisfying the following: 
(1) For all A = e T and all z G i, we have 



5 (^)= (;)e^ 2fc x(d) (^ + d) fe $(*)■ 



c 

(2) We have that A k g = 0. 

(3) The function g(z) has at most linear exponential growth at all the cusps of T. 

Recall that in [5] the authors related f(q) to a weak Maass form. To be more precise, define the 
function 

M(z) :=J{q)-Jf{z). 

with 

ysp e(T + j) 

™ 7-2 (-i( r + *))§ 
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Then the function A4(z) is a weak Maass form of weight | on To(16). We have a similar result for 
the function f 2 (q)- For this we let 

M 2 (z) :=J 2 (q)-jr 2 (z), 

where 

V27T J-2 (_i( T + z ))2 

We show 

Theorem 2.1. TTie function M 2 {z) is a weak Maass form of weight | on ro(16). 

Idea of proof of Theorem \2.1\ The proof is quite similar to the case of A4(z) treated in [5], so we 
just give an idea of the proof here. We first note that 

- 4n(2z) ^ (-l)"g" 2 +^ 

where 

oo 

n{z) :=q 1/24 H(l-q n ) 

n=l 

is the usual n function. Next define the function 

M 2 ,(.) = M 2r(( ,):=^V<^P£ 
2,n ' i,rW rj 2 (z) ^l + e 2mr q 2n 

This function is related to f 2 (q) via 

7.<«> = si5F(**rto»- 

One first determines a transformation law of M 2r (q) under inversion. 
Lemma 2.2. We have 



where 



~J = -v^i(- i2f )^°2,-i«(js) -4v^(-i«)"5/ r 

7 

° 2AZ) - tf(8z) ^ 1 



2 



7rir „2m ' 



n 2 (8z) ^ l-e mr q 

m odd 



■2 



I r (z) := / j—dx. 

l — e z 



Now let 



We relate I{z) to a theta integral. 
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Lemma 2.3. We have 



2 poo @(m) 

/(:, / UUj 3 du. 

8V2vrJo (-i(iu + z))* 

Differentiating Lemma 12.21 and using Lemma 12.31 yields 
Lemma 2.4. We have 

■J \/2 i ./,, (-/(in -f :•)) 

r/(4z 



where 



Oo(z) 



m odd 



U t+ 2m 



It is not hard to see that A/2 (z) introduces the same error integral as /2(<z) under inversion. Now 
one can finish the proof as in [6]. □ 

We next turn to the proof of Theorem II. li For this define the function 

g(z) :=J(-q) + 16H(z). 

We must show that g(z) = — ^Q 3 (q). 

We start by showing that g(z) is a weakly holomorphic modular form on To (16) with trivial 
Nebentypus character. For this we observe that Ai [z + A) is a weak Maass form of weight | on 
ro(16) whose holomorphic part is given by /(—</). Thus g(z) is the holomorphic part of a weak 
Maass form. We now check that the associated weak Maass form doesn't have a non-holomorphic 
part. Indeed, the non-holomorphic part of A4 [z + |) is given by 

™ ./-* (-i( T + z))3 

This agrees with the non-holomorphic part of — WH(z). 

We next claim that g(z) is actually a holomorphic modular form. It is known (see |13| Prop 
1.2.4], for example) that if the coefficients of a weakly holomorphic modular form grow at most 
polynomially, then it is holomorphic. To take advantage of this fact in the case of g(z), we multiply 
by Q(z). Then we have 

g{z)Q{z) = 4 £ }~+,\ n , 2 + 16W(^)G(z), (2.5) 
the first term on the right hand side following from the generating function [5] 

— 4 ^_T^g" 2 +" 



Now the coefficients in this first term of (12.5D can be expressed in terms of sum-of-divisor func- 
tions, and hence grow at most polynomially. It is well-known that the Hurwitz class numbers grow 
polynomially, thus so do the coefficients in the product of l~t(z) and 0(z). 
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Hence we have that g(z)Q(z) is a holomorphic modular form of weight 2 and level ro(16). To show 
that it is equal to ^-Q 4 (z) we compute that the g-expansions agree up to q 4 . This then completes 
the proof of part (i) of Theorem ll.il 

The proof of part (ii) is essentially the same. There we use Theorem 12.11 to cancel the non- 
holomorphic parts of M.2(z) and T(z), and for the polynomial growth we appeal to the generating 
function for the M2-rank (|2.3p . 

3. Proof of the corollaries 

Proof of Corollary \1.3\ and \1.4\ These are simple calculations using Corollary 11.21 equation (|1 .3j) . 
and the following fact [TDJ p. 273]: If -n = Df 2 where D is a fundamental discriminant, then 

B W = ^T,M (3.1) 

y ' d\f v / 



Here h{D) is the class number of Q(yZ?), w{D) is half the number of units in the ring of integers of 
Q(\AD), o~i(n) is the sum of the divisors of n, and /J,(n) is the Mobius function. □ 

Proof of Corollary \l.b\ It is shown in [20j that if 8n + 5 is square-free, then 

C 4 (n) = -h(-32n - 20). 

Invoking (13. ip shows that in this case p e (8n + 5) — p (8n + 5) is also equal to \h{— 32n — 20), thus 
establishing (fL8|) . " □ 

Proof of Corollary \l.b\ Kronecker |17j . Mordell [19], and others have given nice generating functions 
involving certain class numbers F{n) and G{n). The definitions of these class numbers are not 
important here, only that H(n) = G{n) — F(n) and r(n) = 2AF(n) — 12G(n). Thus we may recast 
the main theorems in terms of these class numbers, 

J(q) = -16^F(n)(-<z) n + 9 3 (z + 1/2) 

n>0 

and 

7 2 (^ = -8^^(n)^ + e 3 (z). 

n>0 

Then, (jl.9p follows from (|2.6p and Mordell's generating function for F(n) [19] . while (jl.lOp follows 
from (|2.3p and Kronecker's generating function for F(n) [171 Eq. (XI)]. Equations (jl.lip and (|1.12p 
follows from (J2S|) and $L3§. □ 
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